//摆动序列 力扣374
//贪心 局部最优：不计算连续上下坡的中间节点
//细节：默认第一个节点之前有一个与之相等的节点，默认算入最右边的节点
//计入的情况：prediff <= 0 && curdiff > 0 和 prediff >= 0 &&curdiff < 0
class Solution {
public:
	int findContentChildren(vector<int>& g, vector<int>& s) {
		sort(g.begin(),g.end());
		sort(s.begin(),s.end());
		int ps = 0;
		int pg = 0;
		int cnt = 0;
		while(ps < s.size() && pg < g.size())
		{
			if(s[ps] >= g[pg])
			{
				cnt++;
				ps++;
				pg++;
			}
			else
			{
				ps++;
			}
			
		}
		return cnt;
	}
};
